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RELAY STATION AND METHOD FOR ENABLING RELIABLE DIGITAL 
COMMUNICATIONS BETWEEN TWO NODES IN A WIRELESS RELAY BASED 

NETWORK 



5 BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates in general to the 
telecommunications field and, in particular, to a relay 
station and method for enabling reliable digital 
10 communications to occur between two nodes in a wireless 
relay based network. 

Description of Related Art 

Manufacturers and operators of wireless relay based 

15 networks are constantly trying to develop new ways to 
improve the reliability of digital communications 
transmitted between two nodes. The traditional wireless 
relay based networks described below each include one 
station (node A) that transmits information in coded and 

20 modulated digital communications to another station (node 
B) via one or more relay stations (RSs) . The relay station 
can be part of a base station (BS) , a mobile station (MS) 
or a stand-alone relay station. The nodes A and B can be a 
BS, a MS and/or a relay station. And, the digital 
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communications could be either uplink communications (link 
from MS to BS) , downlink communications (link from BS to 
MS) , MS to MS communications or BS to BS communications. 
Examples of different traditional .wireless relay based 

5 networks and some of their respective drawbacks are briefly 
discussed below with respect to FIGURES 1-5. 

Referring to FIGURE 1 (PRIOR ART), there is shown a 
block diagram of a traditional wireless relay based network 
100. The wireless relay based network 100 includes a first 

10 node 102 (node A) that transmits information in coded and 
modulated digital communications to a second node 104 (node 
B) via one relay station 106. As shown, the first node 102 
transmits a channel coded and modulated signal S 0 (t) over a 
first link 108 that has a complex channel coefficient h 0 

15 such that S 0 (t) is received at relay station 106 as 
Ri(t)=h 0 *S 0 (t)+ni(t) , where ni(t) is a noise sequence. The 
relay station 106 is a repeater that generate a signal S x (t) 
which is an amplified version of the received sequence and 
is shown as Si (t ) =A*Ri (t ) . The relay station 106 then 

20 transmits the generated signal S x (t) over a second link 110 
that has a complex channel coefficient hi such that Si(t) is 
received at the second node 104 as R 2 (t ) =hi*Si ( t ) +n 2 ( t ) , 
where n 2 (t) is a noise sequence. There are several 
drawbacks associated with this type of wireless relay based 

25 network 100. First, the amplification of Ri(t) at relay 
station 106 amplifies not only the signal Ri(t) but also the 
noise n x (t) caused by the first link 108. Secondly, the 
relay station 106 is not very efficient when it amplifies 
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Ri(t) since there is a large amount of redundancy in S 0 (t) 
due to channel coding. 

Referring to FIGURE 2 (PRIOR ART), there is shown a 
block diagram of another traditional wireless relay based 
5 network 200. The wireless relay based network 200 includes 
a first node 202 (node A) that transmits information in 
coded and modulated digital communications to a second node 
204 (node B) via one relay station 206. As shown, the 
first node 202 transmits a channel coded and modulated 

10 signal S 0 (t) over a first link 208 that has a complex 
channel coefficient h 0 such that S 0 (t) is received at relay 
station 206 as Ri (t ) =h 0 *S 0 (t ) +ni (t ) , where ni(t) is a noise 
sequence. The relay station 206 then decodes, re-encodes, 
re-modulates and transmits a signal Si ( t ) =Al*S 0 est (t ) over a 

15 ■ second link 210 that has a complex channel coefficient hi 
which is received at the second node 204. This is a good 
solution whenever the relay station 206 makes a correct 
decision when it estimates and re-encodes S 0 (t). However, 
when the relay station 206 makes an incorrect decision, the 

20 second link 210 further propagates the information errors 
and increases the bit -error rate of the signal Si(t) 
transmitted to second node 204. 

Referring to FIGURE 3 (PRIOR ART) , there is shown a 
block diagram of yet another traditional wireless relay 

25 based network 300. The wireless relay based network 300 
includes a first node 302 (node A) that transmits 
information in coded and modulated digital communications 
to a second node 304 (node B) via one relay station 306. 
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As shown, the first node 302 transmits a channel coded and 
modulated signal S 0 (t) over a first link 308 that has a 
complex channel coefficient h 0 such that S 0 (t) is .received 
at relay station 306 as R x ( t ) =h 0 *S 0 ( t ) +n x (t ) , where ru(t) is 

5 a noise sequence. The relay station 306 then decodes, re- 
encodes, re-modulates, amplifies and transmits a signal 
Si(t) over a second link 310 that has a complex channel 
coefficient h x which is received at the second node 304. In 
this example, the relay station 30 6 checks the correctness 

10 of the decoding of S 0 (t) using for example a cyclic 
redundancy check (CRC) and only re-generates, re-modulates 
and transmits Si (t) =A1*S 0 (t) in case of correctness, 
otherwise the relay station 306 simply amplifies and 
retransmits the received signal as S x (t ) =A2*Ri (t) . This 

15 solution is problematic since the relay station 306 needs 
to make a hard decision on the information symbols in Si(t) 
instead of having the second node 304 make that hard 
decision. It is well known that in a communication chain 
it is advantageous not to make hard decisions until late as 

20 possible in the chain. As described below in detail there 
are some known ways to avoid making hard decisions in relay 
stations which include using a second relay path or using 
an automatic repeat request (ARQ) protocol. 

Referring to FIGURE 4 (PRIOR ART), there is shown a 

25 block diagram of yet another traditional wireless relay 
based network 400. The wireless relay based network 400 
includes a first node 402 (node A) that transmits 
information in coded and modulated digital communications 
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to a second node 404 (node B) via one relay station 406. 
As shown, the first node 402 transmits a channel coded and 
modulated signal S 0 (t) over a first link 408 that has a 
complex channel coefficient h 0 to relay station 406. The 
relay station 406 then transmits Si (t ) =Q (R x (t) ) which is a 
quantized base band representation of Ri(t) over a second 
link 410 that has a complex channel coefficient hi to the 
second node 404. In this solution, the second link 410 
generally has a larger bandwidth and uses a different air 
interface protocol than the first link 408. This solution 
is problematic in that the quantized base band signal Si(t) 
contains a large amount of data about phase and noise that 
does not necessarily need to be sent to the second node 
404 . 

Referring to FIGURE 5 (PRIOR ART), there is shown a 
block diagram of a traditional wireless relay based network 
500. The wireless relay based network 500 includes a first 
node 502 (node A) that transmits information in coded and 
modulated digital communications to a second node 504 (node 
20 B) via two relay stations 506a and 506b. As shown, the 
first node 502 transmits a channel coded and modulated 
signal S 0 (t) over a link 508a that has a complex channel 
coefficient h 0 to relay station 506a. At the same time, the 
first node 502 also transmits S 0 (t) over a link 508b that 
has a complex channel coefficient h. 0 to relay station 506b. 
The relay stations 50 6a and 50 6b know or can estimate their 
respective channel coefficients h 0 , h. 0 , hi and h»i on links 
508a, 508b, 510a and 510b. As such, relay station 506a can 
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transmit Si (t ) =A*conj (h 0 ) *conj (hi) *R X (t ) over link 510a to 
the second node 504. And, relay station 506b can transmit 
S«i (t) =A*conj (h»o) *conj (h.i) *R-i (t) over link 510b to the 
second node 504. As is well known the signals Ri(t) and 
5 R'i(t) because of the scaling and phase shifts involved can 
be added coherently in a maximum ratio combining sense when 
they are received at the second node 504. This scheme can 
be extended to three or more relay paths . Even with 
multiple relay paths there is still a reliability problem 

10 since each relay station 506a and 506b may make a different 
decision in decoding signals Ri(t) and R»i(t) which makes it 
difficult for the second node 504 to coherently combine 
signals Si(t) and S-i(t). One possible solution when there 
are multiple relay paths is for each relay station 506a and 

15 506b to check an error detecting outer code in signals Ri(t) 
and R»i(t). If either Ri(t) and/or R-i(t) checks out OK then 
the respective relay station 506a and/or 506b transmits the 
corresponding Si(t) and/or S.i(t), otherwise the respective 
relay station 506a and/or 506b does not send anything or 

20 they can send an amplified version of the respective 
received signal (s). The problem with this solution is that 
it relies on the following assumptions that (1) at least 
one relay station 506a or 506b has correctly decoded signal 
Ri(t) and R«i(t) and (2) that the corresponding second link 

25 510a or 510b for such relay station 506a or 506b is 
sufficiently good to enable the decoding of signals Si(t) or 
S»i(t). Accordingly, there is a need for a new signal 
processing solution that can be implemented in a relay 
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station which addresses the aforementioned shortcomings and 
other shortcomings of the traditional wireless relay based 
networks 100, 200, 300, 400 and 500.. This need and other 
needs are satisfied by the wireless relay based network and 
5 relay station of the present invention. 

BRIEF DESCRIPTION OF THE INVENTION 

The present invention includes a relay station and a 
method that enables reliable digital communications to 

10 occur between two nodes in a wireless relay based network. 
The wireless relay based network includes a first node that 
transmits information in coded/modulated digital 
communications to a second node via one or more relay 
stations. And, each relay station is capable of: (1) 

15 receiving a coded/modulated digital communication from the 
first node; (2) computing a plurality of reliability values 
for a plurality of information symbols or coded symbols in 
the received coded/modulated digital communication; and (3) 
transmitting a coded/modulated digital communication that 

20 has the computed reliability values embedded therein to the 
second node. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the present invention 
25 may be had by reference to the following detailed 
description when taken in conjunction with the accompanying 
drawings wherein: 
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FIGURES 1-5 (PRIOR ART) are block diagrams of five 
different traditional wireless relay based networks; 

FIGURE 6 is a block diagram of a wireless relay based 
network and a relay station in accordance with one 
5 embodiment of the present invention; 

FIGURE 7A is a flowchart illustrating the steps of a 
preferred method for using the relay station shown in 
FIGURE 6 in accordance with the present invention; 

FIGURE 7B is a diagram illustrating how a Log-APP 
10 filter can implement an APP algorithm which is one way to 
help enable the method shown in FIGURE 7A; 

FIGURE 8 is a block diagram of a wireless relay based 
network in accordance with another embodiment of the 
present invention ; 
15 FIGURE 9 is a block diagram of a wireless relay based 

network in accordance with yet another embodiment of the 
present invention; 

FIGURE 10 is a block diagram of a wireless relay based 
network in accordance with still yet another embodiment of 
20 the present invention; and 

FIGURE 11 is a block diagram of a wireless relay based 
network in accordance with yet another embodiment of the 
present invention . 

25 DETAILED DESCRIPTION OF THE DRAWINGS 

Referring to FIGURES 6 and 7A, there are disclosed 
preferred embodiments of a wireless relay based network 600 
and method 700 in accordance with the present invention. 
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The wireless relay based network 600 includes a first node 
602 (node A) that transmits information in coded and 
modulated digital communications to a second node 604 (node 
B) via a relay station 606. Like the traditional wireless 
5 relay based networks 100, 200, 300, 400 and 500 shown in 
FIGURES 1-5, the relay station 606 can be part of a BS, MS 
or a stand-alone relay station. The first node 602 and the 
second node 604 can be a BS, a MS and/or a relay station. 
And, the digital communications could be either uplink 

10 communications (link from MS to BS) , downlink 
communications (link from BS to MS), MS to MS 
communications or BS to BS communications. However, the 
relay station 606 of the present invention has a 
functionality shown in method 7 00 that is a marked 

15 improvement over the functionalities of the traditional 
relay stations 106, 206, 306, 406 and 506 described above 
with respect to the traditional wireless relay based 
networks 100, 200, 300, 400 and 500. 

The relay station 606 basically enables information to 

20 be reliably transmitted between the first node 602 and the 
second node 604 by receiving (step 7 02) a coded and 
modulated digital communication 607a which was transmitted 
from the first node 602 over a wireless link 608 that has a 
complex channel coefficient h 0 . The relay station 606 then 

25 computes (step 704) a plurality of reliability values for a 
plurality of symbols in the received digital communication 
607a (Ri(t)). There are many ways of which two are 
described in detail below as to how the relay station 606 
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can compute the reliability values for the symbols in the 
received digital communication 607a. 

In the first way, the relay station 606 utilizes a 
maximum a posteriori (MAP) filter 612a to compute the 
reliability values for code symbols based on a code 
structure of the received coded digital communication 607a. 
For more details about the MAP filter 612a reference is 
made to the following articles all of which are 
incorporated by reference herein: 



• J. Lodge et al. "Separable MAP "filters" for the 
Decoding of Product and Concatenated Codes" 
Proceedings of IEEE International Conference on 
Communication, pp 1740-1745, 1993.* 



• I. Land et al. "On the Interpretation of the APP 
Algorithm as an LLR Filter" ISIT 2000, Sorrento, 
Italy, June 25-30, 2000.* 



20 * It should be noted that in the literature the acronym MAP 
(maximum a posteriori) can be called APP (a posteriori 
probability, Log-APP or Max-log-APP. 

FIGURE 7B is a diagram showing how a Log-APP filter 
25 612a can implement an APP algorithm that helps perform 
steps 702, 704 and 706 in the method 700. It should be 
appreciated that the notation used herein is the same 
notation as used in Land et al. where the log-likelihood 
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values for the code symbols are denoted by L(X) and the 
log-likelihood values for the information symbols are 
denoted by L(U) with superscripts + or - depending if the 
corresponding reliabilities are considered before (-) or 
5 after (+) the Log-APP filter 612a. 

The log-likelihood value L(X) for a binary code symbol 

X is In (P (X=+l I received data) / P (X=-l | received data) ) (see 
Land et al . ) As such, it follows that equally probable 
symbols then have log-likelihood value (L-value) of zero 

10 and a highly likely x + l' have a large positive L-value, and 
conversely a highly likely have a large negative L- 

value. Most often the information symbols are equally 
likely from the receivers perspective before processing, 
hence L(U~)=0 is often assumed which further simplifies the 

15 calculations in the Log-APP filter 612a. After processing 
the updated L(X + ) and/or L(U + ) these values can be embedded 
into transmitted radio signal (see step 706 in FIGURE 7A) . 
In the most basic and preferred form either information or 
code symbol reliabilities are embedded, but of course they 

20 can be combined as well. If only code symbol reliabilities 
are to be used, of course the reliability calculator (Log- 
APP in the example) need not calculate information 
reliabilities or vice versa. FIGURE 7B shows the case 
where all information is used in the most general form. 

25 The Log-APP filter 612a can be interpreted as using 

the code structure to ^amplify' the reliability and the 
more amplification there is the more reliable the symbols 
are up to a limit decided by the code parameters. If only 
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L(X~*) and L(X + ) are used then the Log-APP filter 612a can be 
seen as a very non-linear log likelihood filter which 
outputs values in the same domain with the same type of 
values and code symbols as the output but with an improved 

5 signal to noise ratio* It should be appreciated that since 
the input and outputs are of the same form (L(U) and/or 
L(X)) then in some cases, after a first application of the 
APP algorithm that the output L(X+) can be connected to the 
input L(X-) and the APP algorithm can be run again with 

10 these new values as input. The same follows for L(U)- 
values . 

An additional functionality and advantage of using the 
Log-APP filter 612a shown in FIGURE 7B is that it makes use 
of the redundancy and structure of the channel code in the 

15 received digital communication 607a to clean-up or filter 
that digital communication 607a and redistribute noise to 
unreliable parts in the digital communication 607b (Si(t)) 
transmitted to the second node 604, It should be 

appreciated that the Log-App filter 612a does not 

20 necessarily regenerate a valid code word but computes a 
code symbol by code symbol reliability value. 

In the second way, the relay station 606 utilizes a 
soft output channel decoder 612b to compute the reliability 
values for information symbols based on a code structure of 

25 the received coded digital communication 607a. To 
accomplish this, the soft output channel decoder 612b can 
employ for example: (1) a maximum a posteriori (MAP) 

algorithm; (2) a soft output Viterbi algorithm (SOVA) ; (3) 
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a Log-MAP algorithm; or (4) a Max-LOG-MAP algorithm. For 
more details about the soft output channel decoders 612b 
reference is made to the following articles all of which 
are incorporated by reference herein: 

5 

• P. Robertson et al. "Optimal and Sub-Optimal Maximum a 
Posteriori Algorithms Suitable for Turbo Decoding" 
European Transaction on Telecommunications (ETT) , Vol. 
8, No. 2, pp. 1-16, 1997. 

10 

• J. Hagenauer et al. "A Viterbi Algorithm with Soft- 
Decision Outputs and its Applications" IEEE Globecom, 
pp. 1680-1686, 1989. 

15 The reliability values that are computed for the code 

symbols or information symbols could have anyone of a wide 
variety of formats. For example, a binary f l' symbol could 
have a reliability value +1.0 if there is a 100% certainty 
of a f l T . And, a binary f 0 f symbol could have a 

20 reliability value -1.0 if there is a 100% certainty of a 
binary f 0'. Moreover, the reliability value can be 0.0 if 
the bit is completely unreliable ( f l f and ! 0 f equally 
probable). In another example, a reliability value of +0.2 
could indicate that a binary ' l f symbol is more likely to 

25 be correct but a +0.8 would indicate an even stronger 
conviction of a binary f l' symbol. It should be 

appreciated that there could be more possible reliability 
values than symbols in order to be able to exploit 'soft 1 
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information. For example, a reliability value of {+1.0, 0, 
-1.0} could denote three possible reliabilities for two 
symbols f 0 f and 1 1*. In another example, a reliability 
value of {+1.0, +0.5, +0.2, 0, -0.2, -0.5, -1.0} could 
5 denote seven possible reliability values for '0' and T 
symbols and also provide a better resolution. The seven 
possible reliability values could be represented by a 3-bit 
code . 

After the relay station 606 computes reliability 

10 values for either the code symbols or information symbols 
within the received digital communication 607a, the relay 
station 606 then transmits (step 706) a coded and modulated 
digital communication 607b that has the computed 
reliability values embedded therein over a wireless link 

15 614 which has a complex channel coefficient hi to the second 
node 604. There are a variety of ways for embedding the 
reliability values in the transmitted digital communication 
607b (Si(t)). For example, the reliability values can be 
explicitly embedded into the transmitted coded digital 

20 communication 607b by actually transmitting data 
representing those reliability values. In another example, 
the reliability values can be implicitly embedded into the 
transmitted digital communication 607b by using the 
reliability values to modulate the amplitude (and/or phase) 

25 of the transmitted digital communication 607b. Several 
different examples are described below on how the 
reliability values can be embedded into the transmitted 
digital communication 607b . 
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Example #1: The reliability values can actually be embedded 
in the transmitted digital communication 607b if one 
increases the bandwidth or bitrate of the transmitted 
digital communication 607b. And, instead of transmitting 
reliability values of ' 0' or f l ! which takes a single bit 
one could get a better resolution by tripling the bit rate 
and transmitting three bits denoting one of seven 
reliability values {+1.0, +0.5, +0.2, 0, -0.2, -0.5, -1.0} 
for each of the symbols in the digital communication 607b. 
In this' example, the relay station 606 would act as a 
supportive processing element for the second node 604 
(e.g., user terminal). This option is especially 

attractive if the wireless relay based network has a very 
high capacity second link 610 like the ones shown in FIGURE 
9. 

Example #2: If multiple reliability values {+1.0, +0.5, 
+0.2, 0, -0.2, -0.5, -1.0} for each of the symbols are 
20 embedded in the transmitted digital communication 607b, 
then something has to be increased like the bandwidth as 
described in example #1. Another option is to increase the 
size of the signal constellation from 2 to 8 (for example) 
to embed multiple reliability values associated with each 
25 symbol in the transmitted digital communication 607b. For 
example, a binary phase shift key (BPSK) may be used when 
two reliability values for each symbol are embedded in the 
transmitted digital communication 607b. If there are seven 
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reliability values as described in example #1 then 8-PSK is 
an option. 

Example #3: To implicitly transmit reliability values one 
5 can use different signal constellation sizes (modulation 
schemes) for symbols with different reliabilities such that 
more energy per symbol is spent on the reliable symbols in 
the transmitted digital communication 607b. 

10 Example #4: One could generate the transmitted digital 
communication 607b and modulate it using the reliability 
values for the corresponding bits in the digital 
communication 607b. For example, one can amplitude 

modulate the transmitted digital communication 607b with 

15 the reliability of symbol at time t, REL(t) and transmit 
the coded digital communication 607b (e.g., 

S 2 (t)=REL (t) *Si (t) ) . In this case, the reliable parts of 
the digital communication 607b are transmitted with higher 
power than the low reliability parts of the digital 

20 communication 607b. This is done because there is no 
reason to waste energy on already unreliable bits since the 
reliability of a bit can only decrease in the transmission 
chain. 

25 Example #5: The reliable parts of the digital communication 
607b could use a longer signal time occupation signal than 
the one for unreliable parts. This is another way of 
ensuring that reliable parts are transmitted with higher 
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total energy. An advantage of this example when compared 
to example #4 is that the amplitude of the transmitted 
digital communication 607b is now constant which is 
sometimes desirable. It should be appreciated that any 
5 modulation scheme (amplitude modulation, phase modulation) 
implies an expansion of the bandwidth on the link 610 to 
the second node 604. 

Again, it should be appreciated that there are other 
10 ways that are known or can be subsequently developed which 
can be used to embed reliability values into the 
transmitted digital communication 607b in accordance with 
the present invention. 

* 

15 Referring to FIGURE 8, there is shown a block diagram 

of another embodiment of a wireless relay based network 800 
in accordance with the present invention. The wireless 
relay based network 800 includes a first node 802 that 
transmits* information in coded and modulated digital 

20 communications to a second node 804 via two relay stations 
806a and 806b. As shown, the first node 802 transmits a 
channel coded and modulated signal 807a (S 0 (t)) ' over link 
808a that has a complex channel coefficient h 0 to relay 
station 806a. At the same time, the first node 802 also 

25 transmits digital communication 808a f (S 0 - (t) ) over a link 
808a 1 that has a complex channel coefficient h. 0 to relay 

■ 

station 806b. The relay stations 806a and 806b 

respectively perform the signal processing associated with 
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method 700 and transmit digital communications 807b and 
807b 1 over links 810a and 810a 1 to the second node 804 . 
The second node 804 then coherently combines the two 
digital communications 807b and 807b 1 with only a small 

5 risk of propagating errors. This scheme can be extended to 
three or more relay paths. 

In an one embodiment of the wireless relay based 
network 800, the relay stations 806a and 806b can be 
configured like example #4 and transmit high reliability 

10 symbols with higher power and low reliability symbols with 
smaller power in the digital communications 8 07b and 8 07b 1 
which enables the second node 804 to combine them in a less 
risky manner since the erroneous symbols are likely to have 
a small reliability. Furthermore, it is likely in this 

15 embodiment that a less reliable .portion of the received 
digital communication 807b from one relay station 806a (for 
example) would be matched by more reliable symbols in the 
digital communication 807b 1 from another relay station 806b 
(for example) . 

20 In another embodiment of the wireless relay based 

network 800, the relay stations 806a and 806b know or can 
estimate the channel responses h 0 , h. 0 , hi or h*i on any of 
the links 808a, 808a 1 , 810a and 810a' but on at least the 
second links 810b and 810b 1 . As such, one relay station 

25 806a to construct a digital communication 807b that can be 
coherently combined at the second node 8 04 with a similar 
digital communication 807b 1 constructed by another relay 
station 806b. This is like the traditional wireless relay 
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based network 500 shown in FIGURE 5 except that the relay 
stations 806a and 806b perform better using the advanced 
signal processing of the present invention. 

It should be appreciated that the relay station 806a 

5 (for example) can estimate the channel coefficient h 0 on the 
first link 808a if a known pilot symbol is transmitted 
together with the data in the digital communication 807a to 
relay station 806a. In this case, the channel coefficient 
h 0 can then be estimated by comparing the received corrupted 

10 pilot with the known pilot signal. The channel coefficient 
h 0 is then the same also for the data. In contrast, the 
relay station 806a (for example) has to know the channel 
coefficient h x in advance of the transmission of the digital 
communication 807b to the second node 804. This is 

15 possible if the channel coefficient hi is sufficiently 
slowly changing and there is some form of feedback between 
the relay station 806a and the second node 804. It could 
be that the second node 806a measures the channel 
coefficient hi using the pilot method described above and 

20 then sends back information about hi to relay station 8 06a 
with the hope that it will be the same (or close to) when 
it is time to transmit the next digital communication 8 07b. 
Another possibility is that there is also a link (not 
shown) from the second node 8 04 to the relay station 8 0 6a, 

25 and that both links use the same frequency band separated 
in time (TDD=time division duplex) . In this case, any 
traffic in the direction from the second node 804 to relay 
station 806a experiences the same or almost the same 
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channel coefficient hi as the traffic in the direction from 
the relay station 806a to the second node 804. Hence, the 
relay station 806a can estimate the channel coefficient hi 
in the direction from the second node 804 to relay station 

5 806a and assume it to be the same in the other direction. 

Referring to FIGURE 9, there is shown a block diagram 
of yet another embodiment of a wireless relay based network 
900 in accordance with the present invention. The wireless 
relay based network 900 includes a first node 902 that 

10 transmits information in coded and modulated digital 
communications to a second node 904 via two relay stations 
906a and 906b. As shown, the first node 902 respectively 
transmits two channel coded and modulated signals 907a and 
907a f (S 0 (t)) over two links 908a and 908a 1 to two relay 

15 stations 906a and 906b. The relay stations 906a and 906b 
then transmit coded and modulated digital communications 
907b and 907b T (Si(t) and S.i(t)) over two links 910a and 
910a 1 to the second node 904. As can be seen, the second 
links 910a and 910a 1 have a larger bandwidth (higher bit 

20 rate) and may use a different air interface protocol than 
the first links 908a and 908a 1 in order to carry quantized 
reliability information about the code or information 
symbols and possibly channel amplitude and phase 
information from the relay stations 90 6a and 906b to the 

25 second node 904. This configuration is especially useful 
if the second node 904 is an MS because then the relay 
stations 906a and 906b can be seen as a wirelessly 
connected antenna system which enhances the reception at 
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the second node 904. Another advantage of this set-up is 
that the antennas at the relay stations 90 6a and 90 6b could 
be spaced further apart and still enable virtual antenna 
diversity at the second node 904 (MS 904). In addition, 

5 the relay stations 906a and 906b could be multiple 
antenna/MIMO systems so that a second node 904 (MS 904) 
which has a low complexity could make use of method 700 of 
the present invention where part of the signal processing 
can be done in the relay stations 906a and 906b and part of 

10 it in the second node 904 (MS 904). 

Referring to FIGURE 10, there is shown a block diagram 
of yet another embodiment of a wireless relay based network 
1000 in accordance with the present invention. The 
wireless relay based network 1000 includes a first node 

15 1002 that transmits information in coded and modulated 
digital communication 1007a and 1007b to a second node 1004 
via one relay station 1006. If the second node 1004 is 
able to decode the digital communication 1007b which is 
generated and transmitted from the relay station 1006 then 

20 it sends an acknowledgement message (ACK) (not shown) to the 
first node 1002. And, if the second node 1004 is not 

able to decode the digital communication 1007b then it 
sends a negative acknowledgment message (NAK) 1009 to the 
first node 1002. If the NAK 1009 is transmitted, then the 

25 first node 1002 transmits another digital communication 
1007a' which is processed by the relay station 1006 and 
transmitted as digital communication 1007b 1 to the second 
node 1004. The second node 1004 then attempts to combine 
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the two versions of the digital communication 1007b and 
1007b 1 . Thus, if only one relay path is available between 
the first node 1002 and the second node 1004 then there is 
still a way to combine several temporally differentiated 

5 versions of the digital communication 1007b and 1007b 1 
assuming there is an automatic repeat request (ARQ) 
protocol, an incremental redundancy ARQ protocol or a 
similar protocol running over the relay station 100 6, 

Referring to FIGURE 11, there is shown a block diagram 

10 of still yet another embodiment of a wireless relay based 
network 1100 in accordance with the present invention. The 
wireless relay based network 1100 includes a first node 
1102 that transmits information in coded and modulated 
digital communications to a second node 1104 via multiple 

15 relay stations 1106 (four shown) each of which implements 
method 700. The second node 1104 then combines the 
different digital communications. It should be appreciated 
that the number of relay stations 1106 shown in this 
wireless based relay network 1100 has been selected for 

20 simplicity of illustration and that the number of relay 
stations 1106 and their configuration is not a limitation 
on the invention. This is also true for the other 
embodiments of the wireless based relay networks 600, 700, 
800, 900 and 1000. 

25 It should be appreciated that the aforementioned 

embodiments of the present invention can be combined in 
various ways to enhance the performance of wireless based 
relay networks. 
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Although several embodiments of the present invention 
have been illustrated in the accompanying Drawings and 
described in the foregoing Detailed Description,, it should 
be understood that the invention is not limited to the 
5 embodiments disclosed, but is capable of numerous 
rearrangements, modifications and substitutions without 
departing from the spirit of the invention as set forth and 
defined by the following claims. 
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